Splay orientation in a capillary
نویسندگان
چکیده
منابع مشابه
A Study on Splay Trees
We study the dynamic optimality conjecture, which predicts that splay trees are a form of universally efficient binary search tree, for any access sequence. We reduce this claim to a regular access bound, which seems plausible and might be easier to prove. This approach may be useful to establish dynamic optimality.
متن کاملSplay Tree
Splay trees are self-adjusting binary search trees which were invented by Sleator and Tarjan [1]. This entry provides executable and verified functional splay trees. The amortized complexity of splay trees is analyzed in the AFP entry Amortized Complexity.
متن کاملProperties of Multi-Splay Trees
Introduced a new binary search tree algorithm, cache-splay, that was the first to achieve the Unified Bound of Iacono since this problem was posed in 2001, and showed that the lower bound framework (see below) applied to a more general model of computation than binary search. Additionally, my thesis summarized my previous work on developing both lower bounds and upper bounds on the cost of sequ...
متن کاملGeneral Splay: A Basic Theory and Calculus
The directory problem, that of handling an on-line series of INSERT, DELETE and FIND requests, is for most applications addressed satisfactorily by balanced search trees (BST) (see e.g., [Ov83] for a trace of BST's from [AVL62] and on), which guarantee O(logN) worst time for each of these operations. For applications however in which the access frequencies are highly biased the " overbalancedne...
متن کاملBend - Splay LCD
A bistable liquid crystal display based on the bend and splay configurations has been demonstrated. This display can remain indefinitely either in the splay deformation or in the bend deformation mode. It has the advantages of wide viewing angles, good contrast ratios, faster selection and low operating voltages.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Photonics Letters of Poland
سال: 2010
ISSN: 2080-2242
DOI: 10.4302/plp.2010.4.13